O que é crivo de eratóstenes?

O Crivo de Eratóstenes é um algoritmo utilizado para encontrar todos os números primos até um certo limite dado. Foi desenvolvido pelo matemático grego Eratóstenes de Cirene no século III a.C.

O funcionamento do crivo de Eratóstenes é relativamente simples. O algoritmo começa listando todos os números de 2 até o limite dado. Em seguida, ele elimina todos os múltiplos de 2, depois todos os múltiplos de 3, depois todos os múltiplos de 5 e assim por diante, até chegar no limite do intervalo.

Ao final do processo, todos os números que não foram eliminados são considerados primos. O crivo de Eratóstenes é um método muito eficiente para encontrar números primos em um intervalo específico, especialmente quando esse intervalo é relativamente pequeno.